Les cahiers du laboratoire Leibniz Graph covers using t-colourable vertex sets

Chromatic Scheduling

Variations and extensions of the basic vertex-colouring and edge-colouring models have been developed to deal with increasingly complex scheduling problems. We present and illustrate them in specific situations where additional requirements are imposed. We include list-colouring, mixed graph colouring, co-colouring, colouring with preferences, bandwidth colouring, and present applications of ed...

[The International Committee of the Red Cross].

Les cahiers du laboratoire Leibniz Bayesian Robots Programming

We propose a new method to program robots based on Bayesian inference and learning. The capacities of this programming method are demonstrated through a succession of increasingly complex experiments. Starting from the learning of simple reactive behaviors, we present instances of behavior combinations, sensor fusion, hierarchical behavior composition, situation recognition and temporal sequenc...

Claw-free graphs. I. Orientable prismatic graphs

A graph is prismatic if for every triangle T , every vertex not in T has exactly one neighbour in T . In this paper and the next in this series, we prove a structure theorem describing all prismatic graphs. This breaks into two cases depending whether the graph is 3-colourable or not, and in this paper we handle the 3-colourable case. (Indeed we handle a slight generalization of being 3-coloura...

Les Cahiers du GERAD ISSN : 0711 – 2440

Let G = (V,E,w) be a graph with vertex and edge sets V and E, respectively, and w : E → IR a function which assigns a positive weigth or length to each edge of G. G is called a realization of a finite metric space (M,d), with M = {1, ..., n} if and only if {1, ..., n} ⊆ V and d(i, j) is equal to the length of the shortest chain linking i and j in G ∀i, j = 1, ..., n. A realization G of (M,d), i...